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MEAN CONVERGENCE OF MARKOVIAN SPHERICAL AVERAGES 
FOR MEASURE-PRESERVING ACTIONS OF THE FREE GROUP 

LEWIS BOWEN, ALEXANDER BUFETOV, AND OLGA ROMASKEVICH 


Abstract. Mean convergence of Markovian spherical averages is established for a measure¬ 
preserving action of a finitely-generated free group on a probability space. We endow the 
set of generators with a generalized Markov chain and establish the mean convergence of 
resulting spherical averages in this case under mild nondegeneracy assumptions on the sto¬ 
chastic matrix LI defining our Markov chain. Equivalently, we establish the triviality of the 
tail sigma-algebra of the corresponding Markov operator. This convergence was previously 
known only for symmetric Markov chains, while the conditions ensuring convergence in our 
paper are inequalities rather than equalities, so mean convergence of spherical averages is 
established for a much larger class of Markov chains. 


1. Introduction 

Consider a finitely generated free group F and a probability space (V,/i). 

Let T ; F —)■ Aut(X, /i) denote a homomorphism of F into the group of measure-preserving 
transformations of We consider a finite alphabet V with a labeling map £ : U —)■ F. 

We will study an arbitrary Markov chain with V being its set of states. That is, take a 
stochastic matrix IT = {Jlv,w)v,w&v with rows and columns indexed by the elements of V (so 
lit, = 1 for every v). We assume that 11 has a stationary distribution z/ : U —)■ [0, 1] 
with z/(n) > 0 for all v G V. Stationarity means that Yhv&v ^w,vT^iv) = viw) for any w. 

Let G = (V, E) denote the directed graph on V with edge set 

E := {{w,v) : Ll^^ > 0}. 

Note {w,v) is the reverse of {v,w) above. This is intentional. 

By a directed path in G we mean a sequence s = {si,, s„) G of vertices such that 
(sj,Sj+i) G E for all i. The length of such a path is |s| := n. For any such path we denote 

£(s) = £(si) ■ ■ •£(sn) G F, Ts = T£(^) G Aut(X,/i), Lis = Lls^sn.i ■ ■ ■ Bs^si- 

Dehne spherical averages Sn : L^{X,p,) —)■ L^{X,fj,) by the formula 

(1) 5'n(0)(a;) := ^ u{sn)Ils4>{Tsx) 

S={si,...,Sn) 

The goal of this paper is to prove that, under mild additional conditions on LI, there is 
a constant k such that the averages ^ ^n+i are mean ergodic in L^. To state these 

conditions properly, we need more notation. 
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Figure 1. A good subgraph with paths p = (pi,... ,Pk) and q = {qi,... ,qk) 
from Dehnition We have used the notation p* = ... ,ph^) and q* = 


Notation 1. If p G and q E V’' then we let pq G be their concatenation. So 

if p = (pi,... ,pk) and q = (gi, ...,qi) then pq = (pi ,.. .pk,qi,..., qi). We let £(p) = 
£(pi) ■ ■ ■ C{pk) G F denote the product of the labels. 

Definition 1. A subgraph H G G is good of order k if it consists of vertices u, w and directed 
paths p, q,p*, q* of length k so that 

• upw,uqw,pq*p,qp*q are directed paths in G 
. C{p*) = C{p)-\ C{q*) = £(g)-i 

Figure [T] illustrates the structure of a good subgraph. We do not require that a good subgraph 
be induced. 

Definition 2. For each v E V, let F^ < F be the subgroup generated by all elements of the 
form C{p) where pv is a directed path from v to itself in G. To be more precise, the condition 
on p is that it be a directed path of the form p = (pi,... ,Pn) G V"' such that pi = v and 
(Pn, v) E E is an edge of G. 

Definition 3. We will say that 11 is admissible of order k if 

• its associated graph G contains a good subgraph of order k, 

• G is strongly connected and 

• there is some v eV such that F.^ = F. 


Theorem 1.1. Suppose 11 is admissible of order k. Then for any probability-measure¬ 
preserving action ¥r\{X,p) and any f E L^{X,p,) 


1 


2k-l 




1=0 


converges in to E[/|F] as n ^ oo, where E[/|F] is the conditional expectation on the 
sigma algebra of ¥-invariant measurable subsets. 
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Figure 2. Sufficient condition for a graph G to contain a good subgraph, see 


Proposition 1.2 


Remark 1. Note that the conditions on If depend only on which entries are positive and 
which are zero. In particular, no relations are assumed between the entries of the Markov 
chain. 

In practice, it is a straightforward task to check whether 11 is admissible. We note for 
example, the following special case: 

Proposition 1.2. Suppose V is finite and C : V ^ ¥ is injective, so that we may iden¬ 
tify V as a subset of¥. Also suppose G is strongly connected and for every {a,b) G E, 
{b~^,a~^) G E where the inverse is taken in the group F. If there exist v,w,u eV such that 
{v,w), {u,w), G E (see Figure^^ then G contains a good subgraph. So if there is 

some V E V such that P^ = F then the conclusion to Theorem \l . 1\ holds. 

Proof. Note (n, G E. Because G is strongly connected and hnite, there exists 

a k so that for any ordered pair of vertices of G there exists a directed path between them of 
length k. In particular there exists a directed path p := (pi,... ,pk) from pi := w to pk ■= v 
and a directed path q := {qi,..., qk) from qi := v~^ to qk := u. It is now elementary to check 
that upw, uqw,pq*p, qp*q are directed paths in G where p* is the unique directed path in G 
with C{p*) = C{p)-\ □ 

1.1. Historical remarks. For two rotations of a sphere, convergence of spherical averages 
was established by Arnold and Krylov [1], and a general mean ergodic theorem for actions 
of free groups was proved by Guivarc’h [23] • 

A hrst general pointwise ergodic theorem for convolution averages on a countable group 
is due to Oseledets who relied on the martingale convergence theorem. 

First general pointwise ergodic theorems for free semigroups and groups were given by R.I. 
Grigorchuk in 1986 ra. where the main result is Gesaro convergence of spherical averages 
for measure-preserving actions of a free semigroup and group. Gonvergence of the spherical 
averages themselves was established by Nevo [25] for functions in L 2 and Nevo and Stein [27] 
for functions in Lp, p > 1 using deep spectral theory methods. Whether uniform spherical 
averages of an integrable function under the action of a free group converge almost surely 
remains an open problem (it is tempting to speculate that a counterexample might be possible 
along the lines of Ornstein’s example |2B])- The method of Markov operators in the proof of 
ergodic theorems for actions of free semigroups and groups was suggested by R. I. Grigorchuk 
EDI. J.-P. Thouvenot (oral communication), and in [lO]. In [12] pointwise convergence is 
proved for Markovian spherical averages under the additional assumption that the Markov 
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chain be reversible. The key step in [12] is the triviality of the tail sigma-algebra for the 
corresponding Markov operator; this is proved using Rota’s “Alternierende Verfahren” [20] . 
that is to say, martingale convergence. The reduction of powers of the Markov operator to 
Rota’s “Alternierende Verfahren” in na essentially relies on the reversibility of the Markov 
chain. In this paper, we show that the triviality of the tail sigma-algebra still holds under 
much milder assumptions on the underlying chain. 

The study of Markovian averages is motivated by the problem of ergodic theorems for 
general countable groups, specihcally, for groups admitting a Markovian coding such as 
Gromov hyperbolic groups [22] (see e.g. Ghys-de la Harpe [TS| for a detailed discussion 
of the Markovian coding for Gromov hyperbolic groups). First results on convergence of 
spherical averages for Gromov hyperbolic groups, obtained under strong exponential mixing 
assumptions on the action, are due to Fujiwara and Nevo irz]. For actions of hyperbolic 
groups on hnite spaces, an ergodic theorem was obtained by Bowen in |3|. 

Gesaro convergence of spherical averages for all measure-preserving actions of Markov 
semigroups, and, in particular, Gromov hyperbolic groups, was established by Bufetov, Kli¬ 
menko and Khristoforov in [13]. In the special case of hyperbolic groups, a short and very 
elegant proof of this theorem, using the method of Galegari and Fujiwara [15], was later given 
by Pollicott and Sharp [21]. Using the method of amenable equivalence relations, Bowen and 
Nevo i], [5], 0, [Z] established ergodic theorems for “spherical shells” in Gromov hyperbolic 
groups. The latter do not require any mixing assumptions. 


1.2. Examples. 


1.2.1. Uniform spherical averages. Gonsider the special case in which F = (oi,... , 0 ^) and 
V = {oi,..., Or} U {aj"\ ..., a~^} C F. We let £ : U —)■ F be the inclusion map and 
ffa,?, = 2 ^ if a 7 ^ 6“^, Ila,b = 0 otherwise. We let z/ be the stationary distribution that is 
uniformly distributed on V. In this case, 11 is admissible of order 1 and Sn is the uniform 
average on the sphere of radius n centered at the identity in F. That is. 


Sn{4'){x) = |{^ e F : \g\=n}\ ^ ^ 0(Tgx) 

\a\=n 


for 0 G and x G X. So Theorem 1.1 proves the mean ergodic theorem for the 


averages ^?zi±|zi+i 


This result was hrst obtained by Guivarc’h 


1.2.2. A surface group example. Let A = (a, 6, c, d|[a, 6][c, d] = 1) denote the fundamental 
group of the closed genus 2 surface. There is a natural Markov coding of this group, developed 
by Bowen-Series [8], that was used in na to prove a pointwise ergodic theorem for Gesaro 
averages of spherical averages (with respect to the word metric on this group). Using this 
coding and Theorem [1.1 we will show: 


Corollary 1.3. There exists a seguence iTn of probability measures on A such that 

• Tin is supported on the union of the spheres of radius n and radius n + 1 centered at 
the identity in A (with respect to the word metric); 
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Figure 3. This is a distorted view of the region TZ in the hyperbolic plane 
together with all of the geodesics of the tesselation T incident to TZ. Every 
interior angle incident to the inner circle in this diagram is 7r/4. There are 48 
intervals in X total. Only 8 special intervals are labeled. 


• Tin is mean ergodic in in the sense that: if Arv(X, /i) is any probability-measure- 
preserving action and f G X^(X,p) then the averages 7r„(/) G L^{X,yi) defined by 

Trn{f){x) =^'Xn{9)f{9~^x) 
gSA 

converge in to E[/|A], the conditional expectation of f on the sigma-algebra 

of A-invariant subsets. 

To explain the coding, let TZ denote a regular octogon in the hyperbolic plane (which we 
identify with D the unit disk in the complex plane) with all interior angles equal to 7r/4. 
This is a fundamental domain for an action of A on D by isometries. It can be arranged that 
if S' = {a, b, c, d, a~^, b~^, c~^, d~^} then TZ fl sTZ is an edge of TZ for any s E S. 

Let T = Ug^\gdTZ be the union of the boundaries of A-translates of TZ. We may think of 
T as a union of bi-in£nite geodesics. Let 'P C cffi) denote the collection of endpoints of those 
geodesics in T which meet TZ (crucially this includes lines which meet dTZ only in a vertex of 
TZ). The points X partition cID — "P into connected open intervals; we denote the collection 
of all these intervals by X. See hgure 

For s G S, consider the edge TZ fl sTZ. This edge is contained in a bi-in£nite geodesic that 
separates the hyperbolic plane into two half-spaces. Let X(s) denote the open arc of cID 
bounding the half space that contains sTZ. For each J G X let s/ G S' be an element such 
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that I C L{si). For each I there are either one or two choices for sj. Dehne / : 5D —)• 5D 
by f{x) = sj^x for X E I. As observed in [HI |32], the map / is Markov in the sense that for 
any J E Z, f{I) fl J 7 ^ 0 implies /(/) D J. 

Let V = Z, E = {(/, J) E V X V : /(/) D J}, G = {V,E) be the associated directed 

graph, F = (a, b, c, d) be the rank 4 free group, and C -.V —)■ F be the map £(/) = sj. We 

extend C to the set of all hnite directed paths in G as explained in the introduction. In [521 
Theorem 5.10 and Corollary 5.11] (see also [21 Theorem 2.8]), the following is proven: 

Lemma 1.4. Let vr : F —)• A he the canonical surjection 7 r(s) = s for s E S. Then for every 

g E A — {e} there is a unique element w E ¥ such that (a) tt{w) = g and (b) there exists 

some directed path p in G such that C{p) = w. Moreover, the word length of w is the word 
length of g. 


Theorem 1.5. If 11= 'Is any stochastic matrix with > 0 for all {w,v) E E 

then it is admissible of order 1. 


Proof. In HI, it is shown that the adjacency matrix of G is irreducible. Equivalently, G is 
strongly connected. 

For s G S', let A C X = 1/ be the unique interval contained in £(s) \ By direct 

inspection we see that for any s,t E S, (A, A) E E if and only if: t 7^ and It is not 
adjacent to A-i. For example, there are directed edges from la to Ic,Ic-i,Id and but 
there are no directed edges from to h or A-i. There is also a loop from to itself. 
So if n = a then F^ contains C{Ia) = cl, Z{Ia, A) = cic, C{Ia, Id, A) = cidc, C{Ia, Id, h) = cidb. 
Since a, ac, adc, adb generate F4, we have F.^ = F4. 

Let u = w = la, p = {Ia),q = {Ic),P* = (VO) 0* = (VO- Then 
• upw,uqw,pq*p,qp*q are directed paths in G; 

. £( p 0 = ^q*) = 

So G contains a good subgraph of order 1 . □ 


Corollary 1^ follows immediately from Lemma and Theorems |1.5| and 0 


1.3. Outline of the argument. We consider the synchronous tail equivalence relation IZsync 
on 1 /^ given by 

IZsync = {(s, t) G V X V : 3iV (s^ = f W N)}. 

For a natural number A: > 0 we also consider the k-step asynchronous tail equivalence relation 
on 1 /^ given by 

V = {{s,t) G V X V : 3p G Z,iV G N {Spk+^ = t> N)}. 

Let a : —)■ denote the shift map a(s)j = Sj+i. Observe that Hk is generated by IZsync 

and the orbit-equivalence relation of So we have the following natural inclusions: 

IZsync C V C 7^l. 

More generally, IZk C IZd if d | A;. We also have a cocycle a : 7^i —)■ F dehned by 

a(s, t) = C{si) ■ ■ ■ C{sn+p) ■ {Z-ih) ■ ■ ■ C{tN))~^ 
where N, p are such that Sp+j = tiWi > N. 
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Given a measure-preserving action Frv(X, /i) on a probability space and a subequivalence 
relation S of 7?.i, we let denote the skew-product equivalence relation on 1/^ x X: 

<5^ = {{{s,x),{t,y)) : sSt,a{t,s)x = y 


Given a subequivalence relation S C TZi, let Xg denote the sigma-algebra of measurable 
subsets of x X that are unions of iS^-equivalence classes. In other words, is the 
iS^-invariant sigma-algebra. 

For convenience, we will let X^ denote the Xf and 7?.^-invariant sigma-algebras 


respectively. The main technical step in the proof of Theorem 1.1 


is: 


Theorem 1.6. If the directed graph G contains a good subgraph (as in Definition^ then 
(up to sets of measure zero). 


'''2k '' sync 


We prove this in the next section and in Ouse it to prove Theorem 1.1 
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JGJG SIMI 1, and by the RFBR grants 12-01-31284, 12-01-33020, 13-01-12449. 


2. Proof of Theorem 11.61 

Let u,w E V and p, q, p*, q* be directed paths in G satisfying the requirements of Dehnition 
[H We need more notation: 

Notation 2. If s G and n < m are natural numbers then we let S[n,m] = (sn, Sn+i, ■ ■ ■, Sm) G 

ym-n+l^ alsO Write S[n,oo) = (Sn, Sn+1,...) G V^. 

Let us dehne 

• Tn : —)■ N so that r„(s) is the n-th time of occurrence of either upq or uqw. In other 

words, r„(s) is the smallest natural number so that there exist A < ^2 < • • • < G 
with in = Tn{s) SO that for each j 

sy^i^+k+i] e {upw.uqw}. 

• ojn'.V^ by 


iv„(s) 
• Note that Un 

(ipnOJnis)) = \ 


_ f '5[l,T„(s)]?'S[rn(s)+fc+l,Oo) if '5[T„(s),T„(s) + fc-|-l] UpW 

\ ■5[l,rn(s)]P'5[r„(s)+fc-|-l,oo) if 'S[r„(s),T„(s)+fc+l] — UqW 

is invertible. So we can dehne fin '■ t by 

f ^ni.s')[2k+l,Tn{s)+k]'P i^ '5[T„(s),r„(s)+fc+l] UpW 

( cj„(s)[ 2 fc+i,T„(s)+fc]<? if '5[T„(s),T„(s)+fc-i-i] uqw 
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_ f ■^[2k+l,Tn{s)]Q.P Q''S[r„(s)+fc+l,oo) if '5[r„(s),T„(s)+fc+l] UpW 

\ ^[2k+l,Tn(s)\PQ. P'S[T„(s) + fc + l, 00 ) if '5[T„(s),T„(s) + fc+l] UqW 

• Recall that v is the Il-stationary measure on V. Let z> be the associated measure on 
1/^. To be precise, for any ti,..., G R, 

z>({s e : Si = ti VI < i < n}) = z/(t„)nt = 

• C* > 0 be a constant so that almost everywhere holds 

c-'<d^RRM<c, c-i < dni,„u,„r‘).c. ^ ^ 

du du 

The existence of such a constant follows from the hniteness of R (so that there is a 
nniform bonnd on the ratio of any two nonzero entries of If) and explicit compntation 
using the formulae above. 

Recall that a : R^ —)■ R^ is dehned by (j(s)j = Sj+i. Let dyn denote the distance fnnction 
on R^ dehned by dvvi{{si, S2, ■ ■ ■), ■ ■ ■)) = ^ where n is the largest natnral nnmber 

snch that Si = U for all i < n. 


Proposition 2.1. For every n > 2k + 1, 

(1) Vs e R^, dvti{iJn(^n{s),a‘^^Un{s)) < 

(2) Vs G R^, dvn{s,UnS) < 

(3) the graphs of Un and fjn are contained in TZsynci 

(4) Vs G .4,^, a{ipn(^nS,u}ns) = a{a^^UnS,s). 

(5) V/ G L^{A^), WfounWi < C'll/lli and Wfofj^W^ < ||/||^. 

Proof. Items 1 and 2 are obvious. It is clear that the graph of Un is contained in IZsync- 
This implies the graph of 'ipnOJn is contained in TZsync and therefore, since Un is invertible, 
the graph of fjn is contained in TZsync- 

For simplicity’s sake, we will drop the snbscripts n in the following compntations. So 

f) = = Un,r = Tn- 

Suppose that s G R^ satishes S[.r(s),r(s)+fc+i] = upw. Let N = r(s). Because ('^a;(s))j = 
u{s)i for alH > iV the dehnition of a implies 


ai^ipus, us) 


£(^/>a;(s)i) ■ ■ ■ C{'iPu{s)n) (^C{u{s)i) ■ ■ ■ C{u{s)n)^ 
jC{si+2k) ■ ■ ■ C{sN)jC{qi) ■ ■ ■ C{qk)C{pk)~^ ■ ■ ■ 


Because {a‘^’‘us)i- 2 k = {<-as)i = Si for aA\ i > N + k the dehnition of a implies 

a{a'^^us,s) = C{a‘^^u{s)i)---C{a'^^u{s)N-k)(^k:{si)---C{sN+k)'^ 

H((cas)i+2fc) ■ ■ ■ A+fc) ' ' ‘ '^(’SA+A:)^ 

= C{si+2k) ■ ■ ■ C{sN)C{qi) ■ ■ ■ C{qk) ■ ■ ■ C{sn)C,{pi) ■ ■ ■ C{pk)^ 

= Q;('^a;s, cas). 
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The case when = uqw is similar. This proves item 4. 

It follows from the choice of C > 0 (made right before this proposition) that for every 

feL\V^), 

||/oa;||^ < C'll/ll^, ||/oV'a;||i < C\\f\\i. 

Since u is invertible, this implies 

ll/°'0lli = < c\\fo^uj\\i < c^WfWi. 

Here we used that u = u~^. This establishes the last claim. □ 


Definition 4. Dehne ax '■ x X —)■ x X by ax{s, x) = {as, a{as, s)x). Note a{as, s) = 

s)”^. So we can also write ax{s,x) = {as,Si^x). 


Lemma 2.2. There exist measurable maps Qn '■ x X —>■ x X (for n > 2k + 1) 

such that 

(1) for all f G x X), lim^^oo ||/ o o - / o af o <h„||i = 0; 

(2) for all f G x X), lim^^oo jj/ o - /||i = 0; 

(3) the graphs o/<h and T are contained in Tl^ync- 


Proof. For n > 2fc + 1 an integer, let tjjn and Un be as in Proposition 2.1 


Dehne 


D„(s,x) := {uJnS,x) 

<l>n(s,x) := (cUnS, Q;(a;nS, s)a;) 

T„(s,a:) := {iinS,a{iinS, s)x). 


Since the graphs of fjn and Un are contained in TZsync, the graphs of and are contained 
in TZfync- Let dx be a metric on X that induces its Borel structure and makes X into a 
compact space. For (s,a;), {s',x') G x X, dehne d^{{s,x), {s',x')) = dx{x,x') + dvi*{s, s'). 
By the previous proposition, d^:{fln{s,x), {s,x)) = dvi*{u;n{s), s) < l/r„(s) < 1/n. Also by 
the previous proposition: 


T„D„(S,X) = {'l(n(^nS,a{'l(n(^nS,UJnS)x) 

ax^n{s,x) = a‘j^{UnS,a{UnS,s)x) = {a‘^''UnS,a{a‘^’'UnS,UnS)a{UnS,s)x) 

= {a'^’^UnS, a(a^^a;„s, s)x) = {a^’^UnS, a('0na;nS, Uns)x). 

So the previous proposition implies o fln{s,x),ajf o $„(s,x)) < l/{n — k). So if / is 

a continuous function on 1/^ x X then the bounded convergence theorem implies 

lim 11/o o - / o o'l'o <|)„||i = 0 

n—^oo 

lim 11/o -/111 = 0. 

n^oo 

It follows from the previous proposition that the operators f ^ f o f ^ f ° and 
/ I— )■ / o are all bounded for / G x X) with bound independent of n. It easy to 

see that / i—)■ / o ajf is also a bounded operator on x X) (because V is hnite and h is 

the Markov measure). Since the continuous functions are dense in L^{V^ x X), this implies 
the lemma. □ 


We can now prove Theorem 


1.6 
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Proof of Theorem \l.(^ Note ^ ^^nc- suffices to show that if / G L^{V^ x X) is 

7?.£„„-invariant then it is 7^^-invariant. Because the map ajf together with TZfync generates 


sync 

TZ^ki if suffices to show that if / G L^{V^ x X) is 7?.^„^-invariant then / o ajf = f. 


{n > 2k + 1) be as in the previous lemma. Because / is 7?.^,„„-invariant 


Let <h„, n 
and the graph of \E' 
exercise shows that ax preserves the equivalence relation in the sense that 


''sync 

is contained in P-fync if follows that / o \['„ = / for all n. An easy 


((s,a;), ePsync^ (f^x{s,x),ax{t,y)'^ G 7^, 


sync' 


It follows that / o af^ is invariant. Since the graph of <I)„ is contained in Pfync, 

f o ajf o <I)„ = / o ajf for all n. We now have 

< \\f - f °'^n° f^nlll + 11/ O O - / O ax O *h„||l 

= 11/ - / o + 11/ o o - / o ax o *h„i|i. 

We take the limit as n —>■ cx) (using the previous lemma) to obtain f = f o ajf as claimed. 

□ 


3. Proof of Theorem 11.11 

Proposition 3.1. Let B, V, £ be as above. For each u G fo, let Ty < ¥ be the subgroup 
generated by all elements of the form C{p) where pv is a directed path from v to v in G. If 
= F for some u G fo and G is strongly connected then a-algebra generated by 

all sets of the form x A where A <Z X is a measurable ¥-invariant set. In particular, if 
¥r\{X,fi) is ergodic then is trivial. 

Proof. By decomposing into ergodic components, we may assume that ¥r\{X,p.) is ergodic. 
Because P^ is generated by ax, it suffices to prove ax is ergodic. 

Let Y C X X be the set of all (s, x) such that si = u where u G fo is chosen so that 
= F. Let T : T —)• T be the induced transformation: 

T{s,v) = ax{s,v) 

where n > 1 is the smallest natural number such that cr^(s, u) G Y. By Kakutani’s random 
ergodic theorem m Theorem 3 (a) (f)], the ergodicity of FrA(X,/i) implies T is ergodic. 

Now suppose Z C x X is measurable, ux-invariant and has positive measure. Then 
T n Z is T-invariant. Because the graph G is strongly connected, z> x p,(T fl Z) > 0. Since 
T is ergodic, this implies T fl Z = T up to measure zero. However, x X (up 

to measure zero) because G is strongly connected. This implies Z is conull and therefore ax 
is ergodic as claimed. □ 

Lemma 3.2. For any f G L^{V^ x X) and any A: G N, 

i|)E[/o4|j-^q = E[/|;F,q, 
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Proof. Because is the sigma-algebra of ax-invariant measurable subsets, von Neumann’s 
mean ergodic theorem implies that 


- nk—1 

\2foa‘^^Elf\Tn 

i=0 

in as n —)■ oo. By taking conditional expectations on both sides (and remembering that 
J^i C we have 

nk—1 


1 

nk 


i=0 


Because is Ux-invariant, we have ]E[/ o 

nk—1 


1 

nk 


k+i I j:-X 
1 


(Txl^k] = '^[f ° So for any n 

k-l 


Y, E|/»A Vfl = E ° A vf] 


i=0 


i=0 


This implies the lemma. 


□ 


Proof of Theorem 1. 1\ from Theorem T_6 Without loss of generality, we may assume Frv(X, /i) 
is ergodic. Let tt : 1/^ x X ^ V x X denote the projection map 7r(s,a;) = (si,a:). 

Let Bvxx denote the Borel sigma-algebra on V x X and let be the smallest sigma- 
algebra of X X containing (vr o o'x)~^(Bvxx) for every m> n. 

Consider the induced Markov operator fix L^iV x X) L^{V x X) given by 

T\.x{t){x,v) = n^,^v?(w,T^a:). 


uiSV 


Observe that for n > 2 




Thus 


{U^ip)o7roal){s,x) = _ 

^ ^ ^ (if )S7T,_|_1 ) (^1 : ^(^2 )^(sx 

= E[v77r|J'y„+i](s,a;). 

The reverse martingale convergence theorem yields 


Eb7r|X>„+i] ^ E[v?7r| 


rV 

sy. 

7X 


in X X) as n — )■ oo. By Theorem 1.6, = Xff. Therefore, 

in L^{V'^ X X) as n —>■ oo. Because conditioning on Xff commutes with ax, for any i > 0 

XxP) ° 71 o ^ E[v37r o Xx\X 2 k] 
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in L^(y^ X X) as n —)■ oo. Since E[(^ 7 r o ax\X2k\ — ^[9971 o we can also write this 

as: for any 0 < i < 2k, 

o TT o ar ^ Ebvr o 

in L^{V^ X X) as n —)■ cx). Now Lemma 3.2 and Proposition 3.1 imply 

2fc-l , 2fc-l 


1 




i=0 


O TT O (Ty * —>■ ^ 

^ 2A: 


E[(f7r o = E[(f7r\Xi] = (p du x fi 


i=0 


in as n —)■ cx). However, 

(nj^) o ,r o J- = (nj-n:vv>)» yr »a j-‘ ^ E|ni^7r| 
in L^{V^ X X) as n —)■ cx. Similarly, 

(nj+v) o JT o ^ ni (ei^ttI j-^]) = Ein5,^7r| 

in X X) as n —>■ X. So we have 


1 


2A:-1 „ 

i=0 


cp dz/ X /i 


in as n —)■ x. 

Without loss of generality, we may assume J cp dz/ x /i = 0 in which case the above implies 

2fc-l 


1 


E (nrv)»>r ° A 


i=0 


^ 0 


as n —)■ X. However, 


So 


2fc-l 


2k 


Y o vr o a 


i=0 


1 


2fc-l 


E 


i=0 


2k-l 


2k 


E nrv ^ 0 


i=0 


in as n —)■ x. Next we note that if p{v,x) = 4>{x) for some 0 G L^(X) then by a change 
of variables argument 

(^„0)(a;) = Y ^iSn)'n(su...,s„)4>{Tisu...,Sn)X) 

Sl,...,Sn£V 

vev si,...,s„_iev 


vev 


Thus Sn(f) converges to 0 in as rz, —)■ x. 


□ 
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